package 剑指Offer1;

public class _29调整数组顺序使奇数位于偶数前面 {
    //时间复杂度O(n),空间复杂度O(n)
    public int[] exchange(int[] nums) {
        if(nums == null || nums.length == 0) return new int[0];
        int[] temp = new int[nums.length];
        int i = 0,j = temp.length - 1;
        for(int p = 0;p<nums.length;p++){
            if((nums[p]&1) == 0){ //偶数
                temp[j--] = nums[p];
            }else{
                temp[i++] = nums[p];
            }
        }
        return temp;
    }

}
